A Linked-List Approach to Cryptographically Secure Elections Using Instant Runoff Voting

Exploring the Universe of Test Data

This paper answers the question of what kind and how much testing is necessary to have confidence in the correctness of an arbitrary piece of software via a rigorous analysis of a given algorithm with a complex data structure. For example, in preference voting schemes, many different choices are ranked in order of preference on a ballot. In typical elections, the number of permutations of rank ...

Frequency of monotonicity failure under Instant Runoff Voting: estimates based on a spatial model of elections

It has long been recognized that Instant Runoff Voting (IRV) suffers from a defect known as nonmonotonicity, wherein increasing support for a candidate among a subset of voters may adversely affect that candidate’s election outcome. The expected frequency of this type of behavior, however, remains an open and important question, and limited access to detailed election data makes it difficult to...

Risk-limiting Audits for Nonplurality Elections

Many organizations have turned to alternative voting systems such as instant-runoff voting for determining the outcome of single-winner elections. It is our position in this paper that the increasing deployment of such alternative systems necessitate the study and development of risklimiting audits for these systems. We initiate this study. We examine several commonly used single-winner voting ...

Comments on Ornstein and Norman, "Frequency of monotonicity failure under Instant Runoff Voting: estimates based on a spatial model of elections," Public Choice

Ballot (and voter) “exhaustion” under Instant Runoff Voting: An examination of four ranked-choice elections

Some proponents of municipal election reform advocate for the adoption of Instant Runoff Voting (IRV), a method that allows voters to rank multiple candidates according to their preferences. Although supporters claim that IRV is superior to the traditional primaryrunoff election system, research on IRV is limited. We analyze data taken from images of more than 600,000 ballots cast by voters in ...